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DEVICE AND METHOD FOR EXCHANGING FRAME MESSAGES O F DIFFERENT 
TFNGTHS IN CDMA COMMUNICATION SYSTEM 

PRIORITY 

This application is a continuation application of Application No. 09/268,242, filed on 
March 15, 1999, which claims priority to Korean Patent Applications 1998-9389 flied March 14, 
1998 and 1998-14878 filed April 25, 1998, the contents of which are incorporated herein by 
reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to wireless telecommunications and more 
particularly, to a device and method for exchanging frame messages having multiple lengths in a 
CDMA communication system. 

2. Description of the Related Art 

At present, mobile communication systems using CDMA (Code Division Multiple 
Access) technology have become increasingly widespread. Conventional CDMA mobile 
communication systems based on the TIA/EIA IS-95 CDMA standard transmit control signals 
for call processing multiplexed with data on a traffic channel carrying voice information. The 
traffic channel has a fixed frame length of 20ms. Two techniques have been proposed for 
transmitting communication signal traffic with control signal traffic: a "blank-and-burst" 
technique and a "dim-and-burst" technique. The former transmits the whole frame as a control 
message and the latter transmits the control signal by sharing the frame with main user traffic. 

CDMA communication systems that provide multimedia services including packet data 
service as well as voice service are coming of age. These new systems may separate channels 
for the voice and data services to flexibly allocate the channels at the user's request. To this end, 
the CDMA mobile communication system includes a voice traffic channel (or fundamental 
channel) and a packet traffic channel (or supplemental channel). 

Conventionally, for the data service through the fundamental channel and the 
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supplemental channel, CDMA mobile con—lion syslems typically tnaintatn use of the 
tadamenla. channel to IransmL contto, sisals, even in a state where there is no —canon 
between the base station and mobile stotton This resuha in a waste of channel resources, thereby 
Umifrng radio capacity. In addttion, the convemional CDMA mobile communication system uses 
fcflxed S m g le„ameleng.hof20mswid,on, regard utuhe size ofamessageto be— ed, 

which may cause low throughput and traffic delays. 

cttmmarV OF TH T INVENTION 

I, is therefore, an objec, of the present invention to provide a tamsmiasron/receptton 
device and nreurod for exchanging frame measages of different lengths in a CDMA 

communication system. ^u^a 
It is another objeo. of the present invention to provide a ttansmrssron devrce and method 
for intending name messages of different lengths in a CDMA communication systena 

,« is sffll another objec, of the present invention to provrde a reception device and method 
for receiving mtermixed messages of a firs, length frame message and a second length frame 
message in a CDMA communication system. 

b accordance with an illustrative embodiment of the invention, in a .—on devce 
and method for a CDMA communicrttion system, when a shorter frame message is generated 
duriug —ion of a longer frame message, the transmission of me longer frame message . 
interrupted, whereupon the shorter frame message is immediately transmitted in place of a 
portion of the longer frame message. In one embodiment, after the longer frame message ,s 
interrupted rhe shorter frame message is transmitted, the tail portion ofthe longer frame 
messa g e,sttansmtt.ed,hemafter.Tha.is,.be,ep,acedportio„ofme.o„gerframemessage, S 

no, transmitted foUowmg ,be shorter frame message ttansmission. frr an atternauve embod,men,, 
Mowing ,he shorter frame message transmission, me remainder „f,he longer frame menage, 
tan ,be poin, of unermptton, is ttansmitted in i,s en,fre,y. br me latter case, me longer frame 
message is delayed by the length of ,he shorter frame message. In ano,he, al.erna.rve 
embodhnen,,fo,lowing,be shorter frame message ttansmission, fte.mamder of me longer 
frame message is discarded. 



pp.ff lurcrnTPTTON OF ™ SB SWINGS 

The above and other objects, features and advantages of the present invention will 
hecome more apparent from the following detailed description when taken in conjunct.™ w.«h 

^^^^^^^^^^^^ 
FIG. 1 A is a flow diagram illustrating a call setup procedure; 
FIG IB is a flow diagram illustrating a call release procedure; 
FIG. 2A is a diagram illustrating a structure of a first length frame message for a 
dedicated control channel according to the present invention; 

FIG. 2B is a diagram illustrating a structure of a second length frame message for the 
dedicated control channel according to the present invention; 

FIG. 2C is a diagram illustrating another structure of a second length frame message for 
the dedicated control channel according to the present invention; 

FIG 3 A is a timing diagram illustrating a transmission time when the second length 
framemessage is used forthe dedicated control channel in a mobile communication system 
according to the present invention; 

FIG 3B is a timing diagram illustrating a transmission time when the first .engdt frame 
me ssage is used for the dedicated con.ro. channel in the mobile communication system 
according to the present invention; H .ai„„rt 
HG 4 is a flowchart i.lustrating allocation aatd release procedures for a reverse dedtcated 
con.ro! channel and a reverse dedicated ttafflc channel in me mobile communication system 
according to the present invention; j„„„, 
PIG 5 is a diagram illustrating a fl—ion device for a forward ded.ca.ed control 
channel in a mobfle communication system according to me present invention ; 

FIGS 6A to 6C are diagrams illustrating an orthogonal code modulator (533) and 
spK adingmodu,a,or(535)ofFlG.5according.o different embodiments of the mvention; 

HQ 7 is a diagram illustrating a tiansmission device for the reveme control dedtcated 
control channel in the mobfle —cation system acting to an embodtmen, of me present 

""''MS 8A and 8B are diagrams illustrating how a firs, length frame message is intermixed 
with a seoond length frame message according «o an embodiment of.be preaen, invention; 

PIGS 9A throu^t 9D show different Ways of intemtixing a 20ms frame wtth a 5ms fiame 
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according to the present invention; 

FIGS. 10A through 10D show frame transmission pattern according to the mtermrxmg 



methods; 



FIG. 11 is a diagram illustrating a scheme for intermixing frames of multiple lengths 
according to an embodiment of the present invention; 

FIG. 12 is a diagram illustrating an interleaver (713) in a second length frame message 

generator of FIG. 11; 

FIG 1 3 is a diagram illustrating a selector (714) of FIG. 1 1 ; 

FIGS. 14A and 14B are diagrams illustrating performances of punctured frames usmg 
matrix land matrix 2, respectively; . 

FIG 15 a diagram illustrating a reception device for the dedicated channel m the CDMA 

commumcationsystema^ 20ms 
FIG. 16 is a diagram illustrating simulation results for a 5ms frame message and a 20ms 
frame message according to an embodiment of the present invention. 

nrT . „ rr DESCRIPTION OF THF PPFFFffWFD EMBODIMENTS 

A CDMA mobile communication system according to the present invention mcludes a 
fundamental channel 

dedicated control channel (DCCH) by which a mobUe station can exclusively exchange control 

sign alswithabasestation. Ttoto*^^^"**^*^"* 
coTsideredtraffic channel, TheDCCH is dedicated for confrol signal commumcahon w t^one 

mobile 

stations, in particular, the dedicated channel is used in exchanging the signals for controlhng 

connection of the traffic channel. 

The fundamental channel, .he supplen.ea.al channel and .he dedicated control channel are 

al! dedicated channels. In accordance with the m ve„,io», when having a ^ 
^ a oed.ca.ed channel, the novel CDMA nroh.,0 — ication system uses drfferem-length 
frames according to the size of ,h. frame message. For a short control message, the system 
generates and .ransmiu a tat ,e»gm frame message; for a ,o»g message, me system generates 
anahansmitsasecond, .ongerlengm frame message. Anrethod for «*-gmg .ha ftame 
mes sages of different lengd* acoording tothepresen, invention canheappheotoboth 



f the traffic channel between the base station and the mobile staUon. 

3======= H=iL 

traffic channel. for ^ base station and the mobile station in the 

Thus channel transceiver devices for the base station <i 

inus,cn<mi transmitting and/or receiving the 

frame messages for the dedicatee nmu 

Tablellists uses forthe respective channels forthe forward Imk and there 

according to the services provided. 



TABLE 1 
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Service 
Voice Service 


Forward Link Channel 1 

Pilot Channel 

Voice Traffic Channel 


Reverse Link Channel 

Pilot Channel 

Ynjr- Traffic Channel 


High Quality Voice 
Service 


Pilot Channel 

Voice Traffic Channel 

Dedicated Control Channel 


Pilot Channel 

Voice Traffic Channel 

Dedicated Control Channel 


"High Speed Packet 
Data Service 


Pilot Channel 

Packet Traffic Channel 

Dedicated^oi^ 


pilot Channel 

Packet Traffic Channel 

j)edjcatedContol^^ 


Multimedia Service 


Pilot Channel 
Voice Traffic Channel 
Packet Traffic Channel 
Dedicated Control Channel 
Paging Channel (Common 
Control Channel) 


pilot Channel 
Voice Traffic Channel 
Packet Traffic Channel 
Dedicated Control Channel 
Access Channel (Common 
Control Channel) 


Short Message 
Service 


Pilot Channel 

Paging Channel (Common 

j Control Channel) 


pilot Channel 

Access Channel (Common 

rwml Channel) 



The CDMA mobile communication system may have an idle mode, a voice mode (or 

alternative, however, the dedicated co me dedlcaK d conhol channel can be 

and channel allocation message, whi modified t0 support the 

Referring to the flow diagram of FIG. 1 A, tne oas 
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message via the sync channel to the mobile station (MS) in step 111. The base station also sends 
system access channel and neighbor cell parameters to the mobile station throogh the pagmg 
channel in step 1 13. The mobile station then outpnts an origination message v» the acceaa 
channel in step ,15. The base station acknowledges the origmation message via the pagmg 
channel in step 1 16, and allocates me traffic channels via the paging ohannel in step 1 17. When 
the traffic channels are assigned for —cation between the base station and the mobtle 
station the system transitions to a connection establishment state in step 121, in winch the 
dedicated control channels for the forward and reverse links are also allocated. 

Referring to FIG. IB, to release the call in the connection establishment state, the mobtle 

station sends a frame message for tire call release re,ues„hrou* the reverse debated control 

channel in step 15,,andrhe base station then ontputsaftame message forthe call release vta the 

forward dedicated conttol channel in step 153. 

As illustrated in FIGS. 1 A and IB, the differences between the message nsed tn the can 

conno.procednreformepacketdataservice^dthemessageof.he^jsundard.areas 

followsth, tire ori^ation message^ .15 ofFTG. 1A), the packet datamodets added to 
the service option; in the channel assign, message (see step 1 17 of FIG. 1 A), packet data 
contto, channel allocation infomtation is added to the allocation mode and nsed as an allocation 
indicator for the dedicated contro, channel, and dedicated contro, cfraute.-rela.ed information (a 
channelidentifterandachannelparanteteOtsinclndedinanannexedftCd. Fnrther, ,„ the 
r e l easere q ne S «andordermessa g es(sees.ep S ,5,and 1 53ofFIG. 1 B),,heded,ca,edco„ti„, 

channeled information is inclnded in the annexed field. Since the dedicated control channel 
h no, yetesWblMaedhrthe connection ^tabfchmen, procedure, the call setup-rda,* message, 
are transmitted duough the IS-95 channels (i.e., the aync, the pa^ng and the access cbann*). 
Once the dedicated control channels fo, the forward and the reverse links are estabhshed by 
means of the call sentp-related messages, the call control messages (e.g., the call release order 
message) are transmitted through die dedicated control channel. 

For the purpose of explication, tt is assumed that tire dedicated conttol channel of the 
p I ese„temb„dime„,has,hef„.,owi„goha ra c K ri S tic S tada.ara,eo t 9.6Kbps,afi^=leng*of 

5ms or 20ms, and a frame Cyc.ic Redundancy Check (CRC) consisting of 16 bits (for the 5ms 
frame) or 12 bits (for the 20ms frame). Further, in a dedicated mode, which is no, a common 
mode several dedicated conttol channels are employed. The dedtcated contro, channels operate 



only in a reserved transmission mode, and no, to a compeuuve transmission mod. In the 
Mowing descriprion, me frame .ength 5ms is eal.ed . firs, .ength of me tame message and the 

frame length 20ms is called a second length of the frame message. 

FIGS 2A 2Band2Cillustratoframestrr.cmresofaurstlengthrr a memeasageforthc 

dedicated control channel, a second length frame message for the dedicated control channel 

when crying signahng data, and a second length name message for the dedicated traffic 

channel, respectively. The firs, length frame message of FIG. 2A is 5ms in doratto. Reference 

numeral^ denotes a 24 bit fixed length message body frame of an npper layer, preceded by 

hi, message type flag. Refere.ce numeral 212 denotes a firs, lengflr fiame communicated . a 

physical layer (i.e., the data hits of frame 212 are wirelessly transmitted). Frame 212 ,s 

Imposed of a 24 bi, payload field, a .6 hi, CRC field and an 8 bit tail bit field. The mformatrou 

u a om .pnt frame 21 1 in the upper layer is placed in the 24 bit 
of the 24 bit message body segment ottrameziimuie^y , 

. eft. m »7lHoftheohvsicalUyer. The fixed length message may be a 
payload frame segment of frame 2 1 2 ot me pnysicai i«j 

DMCH (Dedicated MAC (Medium Aoeess Control) Channel) message, a DSCH (Demented 
Signaling Channel) message, or another type of message. 

FIG 2B iltefra.es the second length frame (20ms duration), in which reference numeral 
22l denotes a variable length control message of the upper layer and reference numeral 222 
denotes a sconce of second length (20ms) control message frames wireless* commumc ated an 
.hephysical layer. The variable lengm message maybe.be DSCH message. The da,aw hrn fl* 
variable length message body of the DSCH message is distributed in the payload segments of the 
20ms frames. The payload segment of each 20ms frame in the sequence, except for the las. 
20ms frame, is .68 bit, The payload segment of the las, 20ms frame can be anywhere befrveen 

, and 168 bits long. Thus, the number of 20ms frames in the transmitted sequence depends on 

the number of bits in Are message body of the upper layer message. 

FIG 2C illustrates a second length traffic frame of 20ms duration, in whtch reference 

numeral 231 denotes a traffic structure of.be upper layer and reference numeral 232 denotes a 

Traffic Channel (DTCH) fraffio. The user traffic data is disfribnted among .he payload porfrons 
offte20m S fr»ffionumesina S innlarman„erastheco»frolme S saged ate ofFIG.2B. 

The dedioated confrol ohannel has .he functions of: delivering packet data sorvtce-related 
control messages (e.g., a paoket traffic ohannel allooafion message, a layer 3 confrol message, 
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etc.); delivering the IS-95 control message by encapsulating; delivering a short user packet; and 
transmitting a power control bit (PCB) through the forward link. 

In order to increase the throughput of the CDMA mobile communication system, the 
frame length of the dedicated control channel is allowed to vary. In particular, a frame length 
obtained by dividing a reference frame length by an integer should be used to improve the 
throughput. For example, when the reference frame length is 20ms, it is preferable to design the 
system to be able to use a 5ms or 10ms frame. In the present embodiment, by way of example 
only it is assumed that the 5ms frame is used. In this way, it is possible to increase the 
throughput and decrease the traffic delay, as compared with the case where the 20ms frame 
shown in FIG. 2B is used. This can also be applied to the traffic channels to efficiently process 
the short control messages if the traffic channel is used as user's traffic data. 

FIG. 3A illustrates a transmission time interval for the second length frame message (i.e., 
20ms frame message), and FIG. 3B illustrates a transmission time interval for the first length 
frame message (i.e., 5ms frame message). The time required to send a request message through 
the dedicated control channel and take corresponding action after reception of an acknowledge, 
is 80ms as shown in FIG. 3 A when the 20ms frame is used, and is 20ms, as shown m FIG. 3B 
when the 5ms frame is used. Of course, the latter represents the case where the respective 
messages are so short as to be loaded into the 5ms frame, i.e., where the maximum gam in 
throughput can be obtained with the 5ms frame. Here, the reason that the throughput is increased 
is because the signals are efficiently transmitted, thereby increasing the time in which the actual 

user data can be transmitted. 

Unlike the method stated above, it is also possible to reduce the transmission time of a 
control signal by intermixing a first length frame message with a second length frame message. 
FIGS 8A and 8B illustrate the transmission powers with respect to time when the first length 
frame message is intermixed with the second length frame message. (As used herein, the term 
"intermixed with" is intended to mean that the shorter message is inserted into the longer frame 
message to either delay the longer frame message, or to permanently replace the corresponding 
portion of the longer frame message. When a permanent replacement occurs, the replaced 
portion is not transmitted, and the tail portion of the longer frame message is transmitted 
undelayed.) As an example to illustrate this technique, the 20ms message frame is shown 
divided into four 5ms message frame durations #1, #2, #3, and #4. 
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Referring still to FIGS. 8A and SB, to intermix the 5ms frame message with the 20ms 
frame message, the 5ms frame ean be inserted and transmitted at one of the four divided 
durations #l-#4 of the 20ms frame. That is, the 20ms frame message is interrupted, and the 5ms 
frame is inserted. In this case, a 5ms segment of data of the 20ms frame message is lost (i.e., not 
transmitted) in the corresponding interval (duration) where the 5ms shorter frame is transmitted, 
but the lost data can be restored at a receiver through decoding of an error correction code. 

In order to increase the receiving probability of the 20ms frame, the transmitter can 
increase the transmission power in the intervals following the duration where the 5ms frame data 
is lost. With this technique, there will be less bit errors in the propagation medium. For 
example, as shown in FIG. 8A, when the 5ms frame is intermixed with the 20ms frame at the 
first duration #1, the transmitter will increase the transmission power by 33% at the succeeding 
durations #2, #3 and #4 of the 20ms frame. Also, as shown in FIG. 8B, when the 5ms frame rs 
intermixed with the 20ms frame at the second duration #2, the transmitter will increase the 
transmission power by 50% at the succeeding durations #3 and #4 of the 20ms frame. In 
addition, in order to minimize the influence of the data loss for the 5ms duration, an interleaver 
for the 20ms frame is designed such that the bits corresponding to the lost 5ms frame data can be 
dispersed by a row permutation technique. In this manner, it is possible to immediately transrmt 
the 5ms frame even during transmission of the 20ms frame, thereby reducing the transims^on 
time. A detailed description will be given with reference to FIGS. 9A through 14B. 

Although FIGS. 8 A and 8B show examples of continuing to transmit the remaining frame 
data of the 20ms frame immediately after the first length frame message is transmitted, it is also 
possible to delete the remaining frame data of the second length frame message. 

In the present embodiment, the dedicated control channel and the traffic channel are used 
in a control hold state and an active state out of the states for performing the procedures for the 
packet data service. Shown in Table 2 is the relationship between the "logical" channels and the 
"physical" channels for the forward and the reverse links. The physical channels are the 
channels that are wirelessly transmitted. The data carried by the physical channels is derived 
from the respective logical channels. 
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Logical CH 


Physical CH 


Logical CH 


Physical CH 


Control Hold 
State 


DMCH 


Dedicated Control 
CH 


DMCH 
DSCH 


Dedicated Control 
CH 


Active State 


DMCH 
DSCH 
DTCH 


Dedicated Control 
CH 


DMCH ] 

DSCH 

DTCH 


Dedicated Control 
CH 


DTCH 


Packet Traffic CH 


DTCH 


Packet Traffic CH 



In Table 2, the dedicated MAC channel (DMCH) is a forward or reverse channel 
necessary for transmission of a Medium Access Control (MAC) message, and is a one-to-one 
channel allocated in the control hold state and the active state for the packet service. The 
message of the dedicated MAC channel in the logical channel essentially becomes the message 
of the dedicated control channel in the physical layer. The dedicated signaling channel (DSCH) 
is a forward or reverse channel necessary for transmission of the layer 3 signaling message, and 
is a one-to-one channel (i.e., unshared channel) allocated in the control hold state and the active 
state for the packet service. The dedicated traffic channel (DTCH) is a forward or reverse 
channel necessary for transmission of the user data, and is a one-to-one channel allocated in the 

active state for the packet service. 

The control hold state in Table 2 means a state where although the dedicated MAC 
channel DMCH and the dedicated signaling channel DSCH are allocated to the forward and 
reverse links, an RLP (Radio Link Protocol) frame with the user data packet cannot be 
exchangedbecausethededicatedtrafficchannelDTCHisunestablished. In addition, the active 

state meansastate where the channels DMCH, DSCH andDTCH are allocated to the fonvard 
and reverse links so that the RLP frame with the user data packet can be exchanged. 

Returning to FIGS. 2A to 2C, these figures show the logical channel message frames or 

l0 gical channel message frames, and reference numerals 212, 222 and 232 denote the physical 

channel message frames. 

The ensuing diseussion relates to the structures and operations of the flrat length frame 
and the second .eng.lt frame for the dedicated control channel. TTte frame length of the dedicated 
control ehannel varies dynamical.y according to the type of the message. A. the recet.er, (he 

frame length is determined every 5ms. 

h a packet chamtel counectton control mode for transmitting the fitted length message of 

11 
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5ms show, in FIG. 2A, r^uest/allocanon for the forward and reverse packet traffic channels 
made using a 5ms ree.ues.acknowWge message. The forward packet .raffle channel aUocahon 

whrch hegins a. .he mobile sttttion. The co»ncc.,on con.ro! messages inc.nde a packet traffic 

acknowledge message. These messages are transmitted through the DMCH of the ^ 
channels. Table 3 shows channel allocation message ne.ds for .he reverse packet ttaffic channel, 
for the first length message frame of 5ms. 



i noiai^ ~> _ . 1 

Averse Packet Traffic Channel Allocation Message (24 bits) 


Field 


Length (bits) 


Header Information 


5 
1 


Sequence 
Start Time 


2 


Allocated Rate 


4 


Allocated Duration 


3 


Reserved Bits 


7 



In Table 3, the respective fields are defined as: 
Header Information" ■ identffier, direction and type (i.e., request and acknowledge) of 

the message; 

"Sequence" - sequence of the message; 

"Start Time" - channel use start time; 

"Allocated Rate" - rate of the allocated channel; 

"Allocated Duration" - channel use duration for the allocated channel. 

The 24-bitfixedlengthmessageintheformofTable3is transmitted with the 5ms frame, 

shown in FIG. 2A, of the dedicated control channel. 

FIG 4 is a flowchart illustrating a procedure for allocating and releasing the packet 
traffic channel through the dedicated control channel, while the system transitions from the 
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hold state. It is assumed in step 41 1 Una. the base station and .he mobile station mamtam .he 
control bold state in whieb ,be dedicated control channe. is connected, In this slate, the mobtle 

through «be dedicated MAC channe! DMCH and sends i. through the physica! channel, nr step 
4, 3 The base station then generates a con.ro. message for alienating the reverse packet traffic 
channe, via the dedicated MAC charurel DMCH and sends the genemted conlro. message vta the 
physical charurel, in step 415. Then, the base station and the mobile station transition to the 
active state where the packet traffic channel is allocated ,o communicate the packet data m step 
4,7 in mis active state, the mobile station initiate a timer in step 419 to check the hme 
a, which transmission of the packet data is discontinued. Here, if nan— of the packet data 
is continued before a value of the T«„, time, expires, tine active state is maintained and men tine 
step 419 is repeated to initialize the T a ctive tuner. 

' ' However, if transmission of the packet data rs not continued until the value of the T«*. 

requcstingrelease of the reverse packet traffic channel through the dedicated MAC channe, 
DMCH and sends the generated control message through tit. physical channel, in step 42 . In 
response.otheoontm.message.thehaaes^ongeneratesaresponsiveconnmmessagefor 

the generated control message via the physical channel, in step 425. Subsequently, the base 

state, in step 427, preparing for the next state. 

As ttiustrated in FIG. 4, during tit. procedure of requesting and allocators the reverse 

Thehasestationthensnalyzestirereceivetimessnge to determine whether or no, tite requested 
parameter can be supported and sends, in response to the request message, the reverse packet 
channel allocation control message of Table 3 to the mobile station accordmg to the 
determination. When an additional negotiation is required, me above-mentioned request an 

packet data communication, the packet traffic channel releasing process is performed after a 
lapse of the time set in the T ac tive timer. 
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eontro, channel as shown in FfG. 2B. Speedy, .he — — ^ 
, , w ACK/NACK is performed for the respective frames. 

A. embodiment of a physica! scheme for transmitting the frames of .he dedrcated 

described above will now be described. H ,vke for the forward dedicated 

R eferrin g .oF,G.5,mereissbow„a to — ondevrc f^ he o 

7 , ler 513 or between a user data generator (no. shown) and .he modem 
and a modem controller 513 or between ^ ^ 

. n„in The hiaher layer processor sets a flag alter sronus 
connote 513. The htgber y P ^ „ ^ reading the frame 

message buffer 511, and the modem controller 513 clears g 

message, so as to prevent over-writing and over-readtng. 

AfterreadingUreftamemeasagestoredtnthemessagebufferSll.fltem 

7 L of the ftame message to detect a message type, outputs message data (or 
SWanalyzesaheaderoftheftamem g 0 ^ detecte d message type, 

payload) to be transmiued through the dedtcated channel accord, g 

frame daba inclnde the first length flame data of FIG. 2A and 

7 rrlLIJedataof 
24 bits having Ore stroctore of Tab.e 3 a. a firs. output termtnal 541 , for . 
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h™ controller 513 outputs second frame data of 172 bits a. a seoond output terminal 542. 
L, f the dedicated channel. M is, * moden, confer 513 generates a firs. fra— 
Z* »iU upon detection of the second lengm frame ntessage of 20nts. fn a^dttton the 
Isage is ptesen. to be transmitted. However, in the even, that the 5ms frame message ,s 
IroUgnaUorincreaain gthe—ionpow^ot^—n gpo rt o„ofme2^ame 
mlge flwhtg me dotation where the ftame messages are intermixed. Moreover, who 
^^measageto^^mod^ — 5Bgenera.es a fhfrdgaurcontro, 

signa. for restraining me signal transmission on the dedicated channel 
* * shot, .te modem controller 513 generates the first frame select srgna, and , e « 

tae data for the remaining duration of me 20ms (fame message and generates m **on 

( co„sis,ingo,24bi,s)and me second long* frame ^ refers, o a second len^hb.tsnean, 

20ms (consisting of 172 bits). 

A CRC (Cyclic Redundancy Check) generator 515 adds 16 CRC bits 
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„t™i w s 13 to render it possible to determine the 
« 1 e4 W H^^»nder*eoo„«ro 1 of*e m o^ — 5a 

L o!pu, of «he CRC generator 5.5, .hereby - ou»»« the franre — of 48 btts 
re pr«entedby re ferencenumeral2l2ofFIG.2A. 

cons*- .en g .h of 9, .hu, generating .44 encoded b«s (or S yrn W ^ 
, . ,„,„ v „ J,, interleaves the 5ms fame measage output from encoder 

The CRC generator 515, tail bit generator 517, encoder 

The CRL g first frame by recemng ^ first 

a first frame message generator 550 for generating 



frame data. , - d ta 0 f \ 72 bits 

a PRC aerator 516 adds 12 CRC bits to the second length frame 
ACRCgenerator5 fc determine the frame qualtty (t.e., 

output from the modem controller5 Btoren^ . ^ receiver . Specifically , upon reception of 

the 20ms frame data, CRC generator 516 generates 12 CRC bits P 
under the control of the modem controller 513. 

^.ThisUUbt.geneca.orJ.Sgen^- e(ol , <>wingsta8etoaKod enneme !S a g eby*e 
represented by reference numeral 222 of FIG. 2B. 
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The encoder 520 encodes an on>pu. of .he .ail bi, generalor 518. The encodor 520 , usod 

«d a constrain, lengm of 9. Therefore, .he encodor 520 generates 576 encoded b.,s (or 
sym Ws). An leaver 522 hherleaves the 20ms frame message output from * 520. 

■» of 5ms, so as ro improve a France for a bms. error. In the preaen. en.bod.men, me 
interleaved output of .he interleave. 522 will be called a second frame message. 

The CRC generalor 516, rhe alibi, gen— 5.S, me encoder 520 and me mrerleaver 
522 consume a second flame message generalor 560 for generaling me second flame message 

by receiving the second frame data. 

A multiplexer 523 selects me outputs of the firs, and second .nterleavers 521 and 522 
wording to the frame se,ec, signa, SCTL ou«pu, Horn the modem — 5, 3. Ttaus dte 
multiplexer 523 selects the output of the fust inlerteaver 52, in response to the firs, frane sole 

The modem — 5 ,3 .d me mu,,ip,exer 523 se« as an inserter for mtemuxmg me « 
^message with me second frame message when me firs, ,e„gm frame message ,s generated 
^.mnsLonoflhesecond.englhframemessageorwhenthef.rs.a.dsecondframe 

messages are generated simultaneously. 

A signal mapping and mulnplexhtghlocK 525 maps a frame message output from the 
m „,., P ,exer 523 and multiplexes me mapped frame message ,o firs, and second chaom* Tha, 

e„n,rolsignaloffi.elog,o»l",o"-,»andacon tt o,siemalofmelog.c"0 ,o + , ,»doutpuK 

muniplexmgblock 525. This inserted control bi, may be a power con.ro. b,,(PCB) for 
eonttolling me reverse link power of the mobile s,a,.on. 

ol confers 527 and 528 conho, gains of ,he corresponding channel atgnals mpu, 
ta a con.ro, bi, puncmrer 53 1 according ,o the gam confrol signal GCTL oulpu, from he, 
moae m — 5,3. Tha, is, me gain —a 527 and 528 curare mpu, 
are in response ,„ ,he firs, gam control signa,, incre^e ,he gains of ,he mpu, stgna* to mcrease 
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Ime path of the dedicated eontro. channel is blocked when there ts no frame 

the control of the modem controller 513. Assucn,ga 

»»— — t^soastoptopasatethe 
A se.aMcpara.le. (S/P) converrer 29 nm>M« J amuMcanier ^ An 

modulator 533 by combining it with a spreading 4 

shown in FIGS. 6A to 6C ^ ^ ^ for ^ 

Referring to FIG. 6A, a Walsncoueg 

Multiplied 6,. and 6.3 generate orthogon, modulatton S ,gna,s by— 

The spreading modulator 535 spreads the cotrespondtng .- and 

, ■ ■• « t „„d 613 with PN sequences PNi and PNq provided from a spreadrng 
the multipliers 611 and 613 wttn rot q c-ic a complex PN spreader may 

sequence generator (no. shoten). For me spreadrng modmator 535, comp 

be used. 
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However, when the Walsh codes are not sufficient in number for the channel separation, 
quasi-orthogonal codes can be used to expand the number of orthogonal codes. That is, there 
exists an orthogonal code set according to a predetermined code length: for example, when the 
code length is 256, there exists a 256x256 Walsh code set from which N 256x256 quasi- 
orthogonal code sets (where N is a natural number) can be produced systematically. Such quasi- 
orthogonal code sets have minimized interference between the quasi-orthogonal code channels 
and the Walsh code channels and have a fixed correlation value between the quasi-orthogonal 
codes. 

Referring to FIG. 6B, a quasi-orthogonal code generator 533 and a spreading modulator 
535 are illustrated. Walsh code generator 615 generates a Walsh code according to the Walsh 
code number and length of the allocated channel, and a quasi-orthogonal code mask 617 
generates a quasi-orthogonal code mask signal. An exclusive OR gate 619 XORs the Walsh 
code and the quasi-orthogonal code mask signal bit by bit to generate a quasi-orthogonal code. 
Multipliers 61 1 and 613 multiply the corresponding I- and Q-channel signals by the quasx- 
orthogonal code output from the XOR gate 619 to spread the frame message of the forward link 
dedicated channel. The spreading modulator 535 spreads the corresponding I- and Q-channel 
signals output from the multipliers 611 and 613 with the aforementioned PN sequences PNi and 
PNq. 

In FIG 6B, the quasi-orthogonal code is generated by multiplying the Walsh code by the 
quasi-orthogonal code mask signal (or XORing the Walsh code and the quasi-orthogonal code 
mask signal when the data is represented by "0" and "1"). A suitable quasi-orthogonal code 
generators disclosed in detail inU.S. Patent Application S/N 09/149,924, filed September 9, 
1998 entitled "Method for Generating Quasi-Orthogonal Code and Spreader Using The Same in 
Mobile Communication System", filed by the applicant of the present invention, incorporated 
herein by reference and based on Korean patent application No. 46402/1997. With use of the 
quasi-orthogonal code, it is possible to increase the number of the encoded channels by a factor 
of N allowing many traffic channel users to use the unique dedicated control channels. 

Referring to FIG. 6C, a scheme for generating a quasi-orthogonal code according to 
another embodiment of the invention is illustrated. Walsh code generator 615 generates a Walsh 
code for the dedicated channel. Multipliers 61 1 and 613 multiply the corresponding I- and Q- 
channel signals by the Walsh code output from the Walsh code generator 61 5 to generate 
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orthogonal modulation signals. A PN mask 653 generates a PN mask signal, and a PNi generator 
655 generates a PN sequence PNi for the I channel. An AND gate 657 ANDs the PN mask signal 
and the PN sequence PNi bit by bit to generate an I-channel spread signal. A PN mask 654 
generates a PN mask signal, and a PNq generator 656 generates a PN sequence PNq for the Q- 
channel. An AND gate 658 ANDs the PN mask signal and the PN sequence PNq bit by bit to 

generate a Q-channel spread signal. 

In FIG 6C, the PN sequences generated by AND-ing the specific PN masks with the 
respective outputs of the PNi and PNq generators 655 and 656 are used in generating the quasi- 
orthogonal codes. In this way, one quasi-orthogonal code set is generated for each PN mask. 
Therefore, when N different PN masks are used, it is possible to expand the number of encoded 
channels, which is similar to the method of generating N quasi-orthogonal code sets using the 

quasi-orthogonal code generator. 

In another embodiment, by shifting the PN sequence by specified chips in the same 
manner as the method using the PN mask, it is possible to expand the number of the encoded 
channels, which is similar to the case where the quasi-orthogonal code generator is used. 

It is preferable to apply "frame staggering" to the dedicated channels for the forward and 
reverse links. The term frame staggering, which is used interchangeably with "frame offset", 
m eansanoperationofoffse^ 

time on the basis of the system time. In general, the frame offset is applied to obtain the result of 
dispersing the frame processing load when processing the transmission and reception data at the 
mobile station or the base station. That is, frame staggering is implemented for efficient use of 
thecommonresources(e.g.,trunks)forprocessingthedat, For example, in the conventual 
IS-95 system, the traffic channel frames are offset by a multiple of the power control duration of 
1 25ms and the maximum frame offset is 18.75ms which is 15 times the duration 1.25ms. In the 
IS-95 system, even though the offset between the base stations is given by 1 .25ms, the power 
controlbits mightnot be uniformly disffibuted. Transmission of the non-umformlydis« 
power controlbitsmayresultinaperiodicfluctuationoftheoverall power. Therefore, in order 
to prevent the fluctuation due to insertion of the power control bits, the dedicated channel 
performs codedbit level frame staggering in units of 1.25/12 = 0.104 ms to uniformly distribute 
the power control bits over the 1.25ms duration. 

In light of the foregoing description, operation of the dedicated control channel 
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transmission device will be described hereinbelow. In FIG. 5, the frame length (5ms or 20ms) of 
the message to be transmitted is determined in the modem controller 513. That is, the modem 
controller 513 determines the frame length by examining the header information representing 
whether the frame message stored in the message buffer 51 1 is a 24-bit fixed length frame 
message or a variable length frame message. When the header information represents the 24-bit 
fixed length frame message, it is determined that the frame message has the 5ms frame length. 
When it represents the variable length frame message, it is determined that the frame message 
has the 20ms frame length. The modem controller 513 outputs the input frame data to the first 
frame message generator 550 or the second frame message generator 560 according to the frame 
length determination, generates the frame select signal SCTL for selecting the first frame 
message generator 550 or the second frame message generator 560, and generates the gain 
control signal GCTL for outputting or restraining the frame message output. 

Table 4 lists the control signals generated from the modem controller 513. 



TABLE 4 



Frame 
Message 


SCTL 


GCTL 


Comments 


5ms 


First Frame 
Select Signal 


Fist Gain 
Control Signal 


Output 5ms Frame Message 


20ms 


Second Frame 
Select Signal 


Second Gain 
Control Signal 


Output 20ms Frame Message 


20ms+5ms 


First and 
Second Frame 
Select Signals 


First and Second 
Gain Control 
Signal 


Output 5ms Frame Message upon 
Reception of 5ms Frame Message 
During Transmission of 20ms 
Frame Message and Continue to 
Output the 20ms Frame Message 
with an Increased Power after 
Transmission of the 5ms Frame 
Message 


X 


X 


Third Gain 
Control Signal 


Block an Output Path of the 
Dedicated Control Channel 



The numerals in sub-blocks 515, 517, 519 and 521 of the first frame message generator 
550 and the numerals in sub-blocks 516, 518, 520 and 522 of the second frame message 
generator 560 represent the bit numbers according to the frame lengths of 5ms and 20ms. 

In addition, the modem controller 513 controls the dedicated control channel in the DT] 
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m „de Tha.is.in.heprefe^embodimen^esignalingmessageandfeMAC-rela.ed 
coning .o an effect use of .he chann. capacU, The tS-95 sys<em , a— ,o 

Iconnoi signal. WhenU-ere is no aignaiinfon.aUon.e- ,,, ,s possMe ,„ suppress a 

• • ^ a «fr.n<amtion when it is perceived that ttie message 
As to the DTX transmission mode of operation, wnen v 

predefmed gain) or One aecond gain conbo, si^a, (which is determined accordmg .0 .he 
The gain conbobers 527 and 528 may be positioned foiiowmg a spreadmg stag, Furd.es 

to block the signal path using the multiplexer Ml wnen 

the dedicated control channel. 

F „ rt hen»ore, r. is aiso possibie .0 m.ermix .he 5ms name message wnh ,he 20ms tame 

™ t„™,i„FIfiS 8Aand8B. When die 5ms 

m essageinbnn S mittingdreframemessages,asshownmFlGS.8Aan 

Z message and dre 20ms *» message are inpn. simu— a. me durabon #, as 
"p.0. 8 A, dre modem conboUer 5,3 appbes .he 5ms frame data «o me f,rs. frame 
tlge genemror 550 and *e 20ms frame data .o me second frame message generamr 560. For 
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522 in response to the second frame select signal, and the gain controllers 527 and 528 increase 
the transmission power of the 20ms frame message output from the multiplexer 523 in response 
to the second gain control signal. For the remaining durations #2, #3 and #4, the transmission 
power of the 20ms frame data is increased by 33»/o as compared with the input power level. 
After duration #4, the gain controllers 527 and 528 block the output path of the frame message m 
response to the third gain control signal (GCTL=0). 

In FIG 8B, the 5ms frame message is received at duration #2 during transmission of the 
20ms frame message received at duration #1 . In this case, for the duration #1 , the modem 
controller 513 applies the 20ms frame message to the second frame message generator 560 and 
generates the second frame select signal and the first gain control signal. For duration #2, the 
m odem controller 513 applies the 5ms frame message to the first frame message generator 550 
and the 20ms frame message to the second frame message generator 560 and generates the first 
frame select signal and the first gain control signal. As a result, the 20ms frame message is 
output at its original signal level for the duration #1, and the 5ms frame message is output m the 
original signal level for the duration #2. After the duration #2, the multiplexer 523 selects the 
output of the second interleaver 522 in response to the second frame select signal, and the gain 
controllers 527 and 528 increase the gain of the 20ms frame message output from the multiplexer 
523 in response to the second gain control signal. For the remaining durations #3 and #4, the 
gain is increasedby50o/o as compared with the input signal level. After duration #4,thegam 
controllers 527 and 528 block the output path of the frame message in response to the third gam 

control signal (GCTL=0). . 
A further description will be given as to the methods of intermixing the frames when it is 

necessary to transmit the 5ms frame message during transmission of 20ms frame message or 

when the 5ms frame message and the 20ms frame message are generated simultaneously. 
In a first intermixing method, when the shorter frame message is generated dunng 

transmission of the longer frame message, the shorter frame message is transmitted m its entirety 
(e g in a 5ms interval), delaying transmission of the longer frame message, and the remaining 
portion of longer frame message is transmitted after transmission 
In this method, since the short frame message and the longer frame message are wholly 
transmitted, performance degradation may not occur during decoding at the receiver. However, 
when there isatime limit in transmitting the frame messages, thesumofthe two frame messages 
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will exceed the time limit. 

In a second intermixing method, when the shorter frame message is generated during 
transmission of the longer frame message, the shorter frame message is transmitted in place of a 
portion of the longer frame message, and the portion that was replaced is never transmitted. The 
tail end of the longer frame message is then transmitted in an undelayed fashion. In tins method, 
the data of the longer frame message may be lost at the replaced portion, causing decoding 
performance degradation. However, this problem can be minimized depending on how to design 
a symbol distributor for the longer frame message. 

For the convolutional code, the decoding performance depends on the position of the 
replaced symbols in one frame duration. By searching for a position having the best decodmg 
performance for the replaced frame message and replacing the frame message at this position, 
the problem of the decoding performance degradation maybe solved. 

For that purpose, it is necessary to search for the position having the best decodmg 
performance when the longer frame message is replaced by as much as the shorter frame 
message length. To this end, it is necessary to determine the replacement position (i.e., 
"puncturing" position) and measure the decoding performance for the position. In measuring the 
decoding performance of the convolutional code, the following parameters are used: a free 
distanced,, representing the minimum Hamming distance between encoded symbols, a transfer 
functionrepresentinganupper limit formula of abit error rate and a distribution of the Hamming 
distance between the symbols (See "Error Correction Coding: Fundamentals and Application - 

Shu Lin/Daniel J. Costello, Jr.). 

The parameters are measured for the respective replacement positions .0 search for the 
preferable repiacenren, position. If it is possible «o move the searched positions .0 ,he posrhon to 
be punctured in .he intermixing process, the problem which arises in the interning process 
may be solved. As for the signal power loss problem, the power loss can he compensated for by 
increasing the signal power of the remaining portion of the longer frame message as much as the 
lost power. 

The searched replacement positions are measured through experiments to verify the 
performance. Thereafter, the symbol distributor is designed for moving the symbols at the 
searched positions to the positions to be punctured in the intermixing process. An interleaver 
may be used for the symbol distributor. 
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In the embodiment, it is assumed that the 5ms frame is intermixed with the 20ms frame, 
and the 20ms frame of 192 bits is encoded into the convolutional code of a coding rate 1/3. 
Here the number of the encoded symbols is 576. In the following description, the 5ms frame 
refers to the first length frame message having the frame length of 5ms, and the 20ms frame 
refers to the second length frame message having the frame length of 20ms. 

As shown in FIGS. 9A through 9D, since the 5ms frame is one fourth the length of the 
20ms frame, there are four possible intermixing positions. That is, when the 20ms frame is 
divided into four durations, the 5ms frame can be intermixed with the 20ms frame at any one of 
the four divided durations. In this example, the 20ms framedatars lost forthe interval in winch 
the 5ms frame data is transmitted. As stated above, the lost data of the 20ms frame is restored 
through the decoding function of the error correction code at the receiver. In order to mcrease 
the receiving probability of the 20ms frame, the transmitter increases the transmissxon power at 
the remaining durations following the lost 5ms duration. For example, when the 5ms frame xs 
intermixed at the duration #1 of the 20ms frame as shown in FIG. 9A, the power of the 20ms 
frame is increased by about 33% at the following durations #2, #3 and #4. When the5ms frame 
is intermixed at the duration #2 of the 20ms frame as shown in FIG. 9B, the power of the 20ms 
frame is increased by about 5 0 o/„ at the following durations #3 and #4. When the 5ms frame » 
intermixed at the duration #3 of the 20ms frame as shown in FIG. 9C, the power of the 20ms 
frame is increased by about lOOo/o at the following duration #4.However, when the5ms frame, 
intermixed at the duration #4 of the 20ms frame as shown in FIG. 9D, there is no way to 
compensate for the lost power. In this case, the decoding performance may be detenorated a, 

compared to the above three cases. 

Furthermore, in order to minimize the influence of the data loss, the interleaver for the 
20ms frame is designed such that the symbols corresponding to the 5ms duration, to be deleted 

by performing row permutation, should be dispersed. 

Next an optimal interleaver may be considered through delete matrixes. Since one 

quarter of the 20ms frame is replaced by the short message, i.e., one quarter of the 20ms frame „ 
"punctured" 144 (=576/4) bits should be punctured. Then, it should be determined how to delete 
the 144 bits among 576 bits, without deteriorating the decoding performance. There may exxst 
so many number of cases according to the puncturing positions. In the embodiment, the 
• reS pectiveparame^^ The followmgs are 
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the delete matrixes according to the puncturing types: 



Delete Matrix #1 



A = 



01110111* •• 
101110U»«« 
1101U01*" 



Delete Matrix #2 



A = 



11011101* 
10111011* • • 
01110111* • • 



Delete Matrix #3 



A 



OlllHOl* • • 
10111011* • • 
11010111*" 



Delete Matrix #4 
A = 



110101U"* 
10111011* • ♦ 
01111101* •• 



in the delete matrix #1, "0" in the first row and the first column means that a first 
information bit encoded by a first generator polynomial is deleted (punctured), "1" in the first 
row and the second column means that the second information bit encoded by the first generator 
polynomial is not deleted, and "1" in the second row and the first column means that the first 
information bit encoded by the first generator polynomial is not deleted. Here, the free distance 
is 1 1 for the delete matrix #1,12 for the delete matrix #2, 10 for the delete matrix #3 and 10 for 
the delete matrix #4. The free distance represents the minimum Hamming distance between the 
symbols and the Hamming distance represents the number of the skewed bits between the 
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encoded symbols. As the Hamming distance is getting greater, the decoding performance is 
increased. Accordingly, the delete matrixes #1 and #2 have the better properties in terms of the 
free distance, as compared with the delete matrixes #3 and #4. Further, although the delete 
matrix #2 has the better property than that of the delete matrix #2 in terms of the free distance, 
the delete matrix #2 has the better property than that of the delete matrix #1 in terms of the 
distribution of the Hamming distance between the encoded symbols. 

Shown in Table 5 is an interleaver designed to have the puncturing form according to the 

delete matrix #1. 

TABLE 5: 32x18 arrangement of the encoded symbols 

1 32 65 97 129 161 193 225 257 289 321 353 385 417 449 481 513 545 

5 37 69 101 133 165 197 229 261 293 325 357 389 421 453 485 517 549 
9 41 73 105 137 169 201 233 265 297 329 361 393 426 457 489 521 553 

13 45 77 109 141 173 205 237 269 231 333 365 397 428 461 493 525 557 

17 49 81 113 145 181 209 241 273 235 337 369 401 433 465 497 529 561 

21 53 85 117 149 181 213 245 277 309 341 373 405 437 469 501 533 566 

25 57 89 121 153 185 217 249 281 313 345 377 409 441 473 505 537 569 

29 61 93 125 157 198 221 253 285 317 349 381 413 445 477 509 541 673 

2 34 66 98 130 162 194 226 258 290 322 354 386 418 405 482 514 546 

6 38 70 102 134 166 198 230 262 294 326 358 390 422 454 486 518 550 

10 42 74 106 138 170 202 234 266 298 330 362 394 426 459 490 522 554 

14 46 78 110 142 174 206 237 270 302 334 366 398 430 462 494 526 558 

18 50 82 114 146 178 210 241 274 306 338 370 402 434 466 498 530 562 

22 54 86 118 150 182 214 245 278 310 342 374 406 438 470 502 534 566 

26 58 90 122 154 186 218 249 282 314 346 378 410 442 474 506 538 570 

30 62 94 126 158 190 222 253 286 318 350 382 414 446 478 510 542 574 

3 36 67 99 131 163 195 227 259 291 323 356 387 419 451 483 515 547 

7 40 71 103 135 167 199 231 263 295 327 359 391 423 465 487 519 651 

11 43 75 107 139 171 203 235 267 299 331 363 395 427 459 491 523 655 

15 47 79 111 143 175 207 239 271 303 335 370 399 431 463 495 527 659 

19 51 83 115 147 179 211 243 275 307 339 374 403 435 467 499 531 663 
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23 55 87 119 151 183 215 247 279 311 343 375 407 439 470 503 535 667 
27 59 91 123 155 187 219 251 283 315 347 379 411 443 475 507 539 671 
31 63 95 127 159 191 223 255 287 319 351 383 415 447 479 511 543 675 
4 36 68 100 132 164 196 228 260 292 324 356 388 420 452 484 516 548 
8 40 72 104 136 168 200 232 264 296 328 360 392 424 456 488 520 552 
12 44 76 108 140 172 204 236 268 300 332 364 396 428 460 492 524 556 
16 48 80 112 144 176 208 240 272 304 336 368 400 432 464 496 528 560 
20 52 84 116 148 180 212 244 276 308 340 372 404 436 468 500 532 564 
24 56 88 120 152 184 216 248 280 312 344 376 408 440 472 504 536 568 
28 60 92 124 156 188 220 252 284 316 348 380 412 444 476 508 540 572 
32 64 96 126 160 192 224 256 288 320 352 384 416 448 480 512 544 576 

FIGS. 10A through 10D illustrate the symbol forms of the 20ms frame transmitted by the 
interleaver designed according to the delete matrix #1 for the respective intermixing methods. 
Specifically, FIG. 10A illustrates the case where the 5ms frame is intermixed with the 20ms 
frame at duration #1. With respect to the information bits 1, 2, 3, 4 and 5, the puncturing is 
performed in the order of first symbol data S 10 , second symbol data S 21 , third symbol data S 32 , 
fourth symbol data S 40 and fifth symbol data S 51 according to the delete matrix #1. Here, the 
symbols have the equivalent powers as illustrated in the figure. FIG. 10B illustrates the case 
where the 5ms frame is intermixed with the 20ms frame at the duration #2. The punctunng 
format is similar to that of FIG. 10A, and the respective symbols have different power according 
to the interval (duration) to which they belong. That is, the symbols belonging to duration #1 are 
transmitted at the original power, and the symbols belonging to the durations #3 and #4 are 
transmitted at a 50% increased power level as compared with the original power. FIG. 10C 
illustrates the case where the 5ms frame is intermixed with the 20ms frame at duration #3. The 
puncturing format is similar to that described above, and the respective symbols have different 
powers according to the durations to which they belong. For example, the symbols of duration 
#2 and #3 have the original power, and the symbols belonging to the duration #4 have about 
twice as much power as compared with the original power. Finally, FIG. 10D illustrates the case 
where the 5ms frame is intermixed with the 20ms frame at the duration #4. The punctunng 
format is the same as that described above, and the symbols have the original power. 
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FIG. 11 illustrates a scheme for intermixing frame messages of different lengths 
according to an embodiment of the present invention. In the figure, an interleaver 713 is 
designed to have the property of Table 5 according to the delete matrix #1 . Therefore, the 
specification will present the scheme designed according to the delete matrix #1, by way of 
example. 

Referring to FIG. 1 1, an encoder 71 1 generates an encoded first length frame message of 
5ms, and an output of the encoder 71 1 is interleaved through a undepicted interleaver. An 
encoder 712 generates an encoded second length frame message of 20ms, and the interleaver 713 
interleaves the encoded 20ms frame message output from the encoder 712 to rearrange the 
symbols within the frame in such a manner that the corresponding symbols are punctured 
according to the delete matrix #1. A selector 714 selects the output of the encoder 711 or the 
output of the interleaver 713 according to the frame select signal. That is, the selector 714 
selects the output of the encoder 71 1 in response to the first frame select signal, and selects the 
output of the interleaver 713 in response to the second frame select signal. A multiplexer can be 

used for the selector 714. 

A power controller 715 controls a gain of the signal output from the selector 714 
according to the gain control signal. That is, the power controller 715 outputs the input signal, as 
it is, without gain control in response to the first gain control signal, increases the gain of the 
input signal to increase the output power in response to the second gain control signal, and 
controls the gain of the input signal to zero in response to the third gain control signal. When the 
gain is zero, there is no output signal so that the output of the channel is cut off. 

Now, a description will be made as to an operation of intermixing the 5ms frame message 
with the 20ms frame message with reference to FIG. 11. 

The encoder 71 1 encodes the first frame data input and generates the first length frame 
message to the selector 714. The encoder 712 encodes the second data input and generates the 
second length frame message to the interleaver 713. The interleaver 713 then rearranges the 
symbols within the second length frame message so that the symbols are punctured in 
accordance with the delete matrix #1 for the respective cases of FIGS. 9A to 9D. The structure 
of the interleaver 713 is illustrated in FIG. 12. 

Referring to FIG. 12, the interleaver 713 consists of 32 delays 743-746. When the second 
length frame message is output from the encoder 712, a switch 732 connects a node 731 to a 
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node 733 ,o output « fust s^nbol to .he delay 743, aud connects the uode 73! to a node 734 .o 
output a second sytnbo. to the de.ay 744. In this manner, after a 32nd symbol is output ,0 the 
delay 746, the switch 73 1 connects again the node 73 1 .0 the uode 733 to output a 33rd symbol 
tome delay 743. By repeating this process, 18 symbols are stored in the respective delays. 
Thereafter, in accotdatce with the interleavmg fr.nc.ion of Table 5, a switch 74! connects a nod. 
742 to a node 737 to output the symbols stored in the delay 743. Next, the switch 741 connects 
me node 742 to an output node of the fifth delay to output the synrbols stored in the fifth delay. 
That is the symbols stored in the first, fifth, ninth, thirteenth, seventeenth, twenty-first, twenty- 
fifth and twenty-ninth delays are output m stance for the duration #1 of the 20ms frame; the 
symbols stored in the second, sixth, tenth, fourteenth, eighteenth, twenty-second, twenty-tux* 
andthfr.iethde.aysareoutpu.in sequence for the duration #2 of the 20ms frame; the synrbols 
stored in the third, seventh, eleventh, fifteenth, nineteenth, twenty-third, twen.y-seven.lt and 
.hidy-firs, delays are output in sequence for the duration #3 of the 20ms frame; and fte symbols 
stored in the fourth, eighth, twelfth, sixteenth, twentieth, twenty-fourth, twenty-eighth and thtrty- 
seconddelays areoutpu, in sequence f„rthedurafion#4of.he 20ms frame. The values output 
fan the interleaver 7, 3 are input to the selector 714 and intermixed with 5ms frame apphed to 

another input end of the selector 714. 

FIG 13 illustrates the sttucture of the selector 714. If the 5ms frame is input whtle a 
s „i K h755eo,m K «sa„ode754,oan^753«ooumu,me5msframefor,hed m a,,on#..he 

input 5ms frame is .emporarily delayed b, me delay 75 1 . After passage of me duratton . me 
swi ,ch 755 connects the node 754 to a node 752 to ompu. the delayed 5ms frame symbols for 
duration R. Thus, me symbols of the 20ms frame are deleted a, me duration #2. After passage 
of me duration #2, the switch 755 connects again me node 754 .0 the node 753 to outputthe 
remaining 20ms frame symbols. Such mtemrixed frames are input to me power confrollet 
which outputs the symbols of me 5ms frame, as they are, and output me symbols of the 
remaining 20ms frame with an increased power. As a result, the encoded 20ms frame output 
from the encoder 712 is punctured as shown in the delete matrix #2. 

More specifically, the selector 7 14 receives in sequence the symbols output from the first, 
fifth ninth, thirteenth, seventeenth, twenty-fits,, twenty-fifth and twenty-ninth delays ■„ the 
integer 7, 3 and outputs the received symbols to me power controller 715, m response , * a 
M select signal. Former, the selector 7 ,4 outputs the s^nbols of me 5ms frame delayed m the 
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delay 75 1 to the power controller 715 in response to a second select signal. Then, the selector 
714 receives in sequence the symbols output from the third, seventh, eleventh, fifteenth, 
nineteenth, twenty-third, twenty-seventh, thirty-first, fourth, eighth, twelfth, sixteenth, twentieth, 
twenty-fourth, twenty-eighth and thirty-second delays in the interleaver 713 and outputs the 
received symbols to the power controller 715, in response to the first select signal. That is, it 
implies that the symbols of the second, sixth, tenth, fourteenth, eighteenth, twenty-second, 
twenty-sixth and thirtieth delays corresponding to the duration #2 of the 20ms frame are deleted. 

A performance of such a frame intermixing scheme depends on the generator polynomial 
of the encoders and the interleaver. When the puncturing is performed according to several types 
of the delete matrixes with respect to one generator polynomial, the delete matrix having the 
good performance measurement is selected for the respective cases and then, the interleaver is 
designed accordingly. 

FIGS. 14A an 14B illustrate the performances of the punctured frames using the delete 
matrix #1 and the delete matrix #2, respectively. More specifically, FIG. 14A illustrates the 
performances of the interleaver designed using the delete matrix #1 , for the respective intermixed 
cases #1 to #3. FIG. 14B illustrates the performances of the interleaver designed using the delete 
matrix #2, for the respective intermixed cases #1 to #3. 

FIGS. 14A and 14B both show that the intermixed case #1 provides the best performance 
and the intermixed case #3 provides the worst performance. For example, Table 6 shows a 
signal-to-noise ratio (Eb/No) for the respective intermixed cases, when an error probability is 
0.01(=1%). 
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Eb/No for the error probability of 0.01 


Remarks 


Case #1 


Case #2 


Case #3 


Delete Matrix #1 


2.5dB 


2.6dB 


2.7dB 


0.5dB 


Delete Matrix #2 


2.6dB 


2.7dB 


2.8dB 


0.6dB 



From Table 6, it is noted that better performance is obtained when using the delete 
matrix #1 rather than the delete matrix #2. Further, case #1 is superior in performance to case 

5. In this example, the numerals in Remarks of Table 6 
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represent the signal-to-noise ratio differences between the systems having the best performance 
and the worst performance, including the IS-95 system. Since the system having the higher 
performance has the reduced performance difference, the higher performance can be expected 
when using the delete matrix #1 rather than the delete matrix #2. Accordingly, in the preferred 
embodiment, the symbol distributor is designed according to the delete matrix #1 in the frame 
matrix scheme. 

As described above, when the 5ms frame message and the 20ms frame message are 
output simultaneously, the dedicated control channel transmission device outputs the 5ms frame 
message at the corresponding time and thereafter, transmits the remaining 20ms frame message 
with the increased power. Here, since the frame message was encoded at the 1/3 coding rate in 
the encoding process, the receiver can perform the error correction with respect to the data loss. 
To improve the error correction capability, the second interleaver 522 should be so designed as 
to uniformly disperse the encoded data. Although FIGS. 8A and SB.show the examples of 
intermixing the 5ms frame message and the 20ms frame message, it can be understood that the 
frame message transmission capability is excellent even in the case where the 5ms frame 
message and the 20ms frame message are output successively. 

FIG. 5 illustrates the structure of the dedicated channel transmission device for the 
forward link (from the base station to the mobile station). The dedicated control channel 
transmission device for the forward link should perform a PCB insertion operation for 
controlling transmission power of the mobile station. However, a dedicated channel transmission 
device for the reverse link (from the mobile station to the base station) need not perform the PCB 
puncturing operation. Accordingly, the dedicated control channel transmission device for the 
reverse link (mobile station) has a similar structure to that of the dedicated control channel 
transmission device for the forward link (base station), except for the PCB insertion scheme, the 
S/P converter (for multicarrier), the spreader structure and the encoding rate of the convolutional 
encoder. In the example, the encoding rate of the forward link encoder is 1/3 and the encoding 
rate of the reverse link encoder is 1/4. 

In transmitting the frame message using the reverse dedicated channel, the dedicated 
channel transmission device for the reverse link also determines the frame length according to 
the size of the frame message and transmits the frame message according to the determination. 
Further, the dedicated channel transmission device for the reverse link examines 
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presence/absence of the frame message to transmit through the reverse dedicated channel, to 
suppress an output of the reverse dedicated channel when there is no frame message to transmit 
and to form an output path for the reverse dedicated channel only when there is an actual frame 
message to transmit. 

Shown in FIG. 5 is the multicarrier dedicated channel transmission device for the forward 
link and shown in FIG. 7 is the single carrier dedicated channel transmission device for the 
reverse link. Accordingly, it is also possible to construct a single carrier dedicated channel 
transmission device for the forward link and a multicarrier dedicated channel transmission device 
for the reverse link. 

A device for receiving the control signals transmitted through the forward or reverse 
dedicated channel should determine the length of the frame message to process the control 
signal. The dedicated channel reception device for the forward or reverse link can be constructed 
as shown in FIG. 15. 

Referring to FIG. 1 5 , a despreader 9 1 1 despreads a received signal using a PN sequence 
and an orthogonal code to receive a dedicated channel signal. A diversity combiner 913 
combines the multipath signal output from the despreader 911. A soft decision generator 915 
quantizes the received signal into a multilevel digital value to decode the received signal. A first 
deinterleaver 917 sized to process the 5ms frame message, deinterleaves the 5ms frame message 
interleaved during transmission to rearrange the bits in the original state. A second deinterleaver 
918 sized to process the 20ms frame message, deinterleaves the 20ms frame message interleaved 
during transmission to rearrange the bits in the original state. 

A timer 919 generates a control signal for decoding the data received through the 
dedicated channel at fixed periods. Here, the timer 919 is a 5ms timer capable of decoding the 
5ms frame A first decoder 921 is enabled by the control signal output from the timer 919 and 
decodes the frame message output from the first deinterleaver 917. The first decoder 921 
decodes the firstlength frame messageof 5m, Asecond decoder 923 is enabled bythe control 
signal output from the timer 919 and decodes the frame message output from the second 
deinterleaver 918. The second decoder 923 decodes the second length frame message of 20ms. 
A first CRC detector 925 receives an output of the first decoder 921 and checks the CRC for the 
5ms frame A second CRC detector 927 receives an output of the second decoder 923 and 
checks the CRC for the 20ms frame. Here, the first and second CRC detectors 925 and 927 
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output a true signal 1 or a false signal 0 as the result signal. Although the present 
invention has been described with reference to an embodiment which determines the length of 
the received frame message by detecting the CRC bit, it is also possible to determine the frame 
length and also whether the frame exists or not by calculating the energy of the signals received 
5 at the first and second frame message durations. 

A frame length decision block 929 analyzes the result signals output from the first and 
second CRC detectors 925 and 927 to decide the length of the frame message received through 
the dedicated channel. The frame length decision block 929 generates a select signal sell for 
selecting the first decoder 921 when the first CRC detector 925 outputs the true signal, generates 
16 a select signal sel2 for selecting the second decoder 923 when the second CRC detector 927 

outputs the true signal, and generates a DISABLE signal for shutting off the outputs of the first 
and second decoders 921 and 923 when the first and second CRC detectors 925 and 927 both 

generate the false signal. 

A selector 931 selects the decoded data output from the first and second decoders 921 
15 and 923 according to the output signals of the frame length decision block 929. That is, the 

selector 931 selects the output of the first decoder 921 when the received frame is a 5ms frame, 
selects the output of the second decoder 923 when the received frame is a 20ms frame, and shuts 
off the outputs of both the first second decoders 921 and 923 for the period in winch the frame 
message is not received. 

20 A modem controller 933 stores the received frame message of the decoded data output 

from the selector 931 in a message buffer 935. The upper layer processor then reads and 
processes the control message stored in the message buffer 935. In addition, when the first 
length frame message is intermixed with the second length frame message, the modem controller 
933 outputs the first length frame message in response to the select s lg nal sell and the second 
25 length frame message in response to the select signal sel2. 

Now operation of the dedicated channel reception device will be described herembelow 
with reference to FIG. 15. The despreader 911 receives the control signal through the dedicated 
channel, and despreads the received control signal with the PN sequence. The control signals 
received through the dedicated channel are restored to the original frame message by way of the 
3Q reverse process of transmission. Here, the first aid second deinterleavers 917 and 918 are sized 
to process the 5ms and 20ms frame messages, respectively. 
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Thereafter, in the base station and the mobile station, the first decoder 921 decodes the 
5ms frame and the second decoder 923 decodes the 20ms frame to process the frame message. 
The first and second CRC detectors 925 and 927 then perform CRC checking for the decoded 
data output from the first and second decoders 921 and 923, respectively, and output the result 
values to the frame length decision block 929. The frame length decision block 929 then dec.des 
the frame length of the received frame message according to the CRC check results. 

When the intermixed frame messages of the first length frame message and the second 
length framemessage are received, the first CRC detector 925 and the second CRC detector 927 
alternately generate the true signal for the 20ms duration. In this case, the frame length dec^on 
block 929 generates the select signals sell and se!2 according to the output signals of the first 
and second CRC detectors 925 and 927. The selector 93 1 then selects the outputs of the first and 
second decoders 921 and 923 according to the select signals sell and se!2. The modem 
controller 933 also selectively outputs the first length frame message and the second length 
frame message to the message buffer 935 according to the select signals sell and se!2 from the 
frame length decision block 929. That is, when received the intermixed frame message, the 
dedicated channel reception device determines the frame length and separately processes the first 
length frame message and the second length frame message according to the determmaUon. 

When it is assumed that CRC5 denotes the CRC check result for the 5ms frame and 
CRC20 denotes the CRC check result for the 20ms frame, the frame length decision block 929 
will generate the select signals as shown in Table 7. 



TABLE 7 




CRC Detector 


Frame Length 
Decision Block 


Selector 


Decision Results 


CRC5 


CRC20 








True 


False 


sell 


1 st Decoder Selected 


5ms Frame 


False 


True 


sel2 


2 nd Decoder Selected 


20ms Frame 


False 


False 


DISABLE 


Decoder Output Off 


No Frame 


True 


True 


X 


X 


X 



As shown in Table 7, when CRC5 and CRC20 are both detected (i.e., true), the frame 
length decision block does not determine the corresponding state. However, when the CRC5 and 
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CRC20are both true, it is also possible* determine the received frame as the 5ms frame and to 
determine both received frames or disregard the two inputs. 

Referring to FIG. 16, a simulation result for processing variable length frame messages 
received through the dedicated channel according to the present invention is illustrated. A 
comparison result between the throughputs when the5ms frame is used and when the20ms 
frame is used for the dedicated channel. Here, the forward packet traffic channel has a data rate 
307 2Kb P s, a 20ms fixed frame and 1% FER (Frame Error Rate). 

As described above, the CDMA mobile communication system according to the present 
invention has the following advantages: 

(1) It is possible to increase the throughput and decrease the traffic delay of the defeated 
ehannel, by generating the different length frame messages according to the S1 ze of the message 

transmitted on the dedicated channel; 

(2) Use of the dedicated control channel is discontinuously controlled accordmg to 

by the DTX mode transmission; 

(3) When plural flames messages of different lengths are generated, the generated frame 
.nessagea are intemnxed wth each other, to thereby rednce the tranamisston time of the frame 

messages. . c A 

While the invention haa been shown and described with reference to a certatn prefermd 
embodiment thereof, i. wil, be understood by those skilled in the art .ha, various changes m form 
and details may be made therein without departing from the spirit and scope of the mvenhon as 
deftnedbytheappendedCattn, For instance, wh„e the embodiments above have been 
described in connection with a CDMA communication system, the invention ts contemplated 
use with other spread spectrtttn or non-spread spectrum wireless telecommunication systems as 

well. 
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